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Abstract of JP2000031922 

PROBLEM TO BE SOLVED: To provide a 
transmission method of a digital program with 
security to in-home digital devices even when 
parts of the devices are not allowed by a digital 
broadcast system. SOLUTION: The system is 
provided with a matrix whose elements are 
device keys SiJ, where V denotes a key index 
variable indicating a position in the matrix in 
terms of a key-dimension and 'j' shows a set 
index variable depicting a position in the matrix in 
terms of a set-dimension. This matrix is used to 
assign plural device keys each assigned to only 
one in-home device depending on each key 
Index variable 'i'. In order to generate a session 
key for a broadcast program, all the device keys 
Si j, are used to encrypt session numbers xi and 
to generate a session key block that is used to 
generate the session key that decodes the 
program by each in-home device. In the case that 
any of the devices is a device not permitted by 
the digital broadcast system a dummy number is 
assigned to at least a session number 50 that the 
dummy number is encrypted by a corresponding 
key for the device not permitted by the system 
and the resulting decoded session key Is not 
useful to decode the program key. 
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[00 3 4] ^(o—:^x. ^-r-fe>v>y ■ X— vx> 



(9) 2000 — 31922 

16 

<7-fexL. fliSfi. ?dBi::^P'v^6 0*^c>:?n-y>?6 4 

S (7) ^ - (D SClS f£ It ^ ti. S t -r ^ CI ^ ^ 

@{ascos« t f-ix f> aJS^fflai::® ffl T? ^ ^ o 
[0 0 3 5} -^av^ GSiz^^^t^ ca>iiWt. ±.-c 
10 i^^tzJ^M\z^5. i JancD-r-^TCD-b-vVa^S-^x 

, ,^fflt^-SBt^<b*fi^Utc^CDTfe^o ^ 

tc. ::?p»><7 6 8-c!4. m I -ti^^Va >#^x j 
Kl^tD-r^TCDSSfiiS ^. .$fflL^rBt^^b^n 

-Sp w+LlIIcfcoT. B&■^^blCOL^T^l**^fcPi— 

i>a> • 3Tp^>^fT91M^t LT. M«^^ttf-Bt-^jSS 
^KfcSSSls^. ./i<?^^-r'5iSiSro-bvi^a>#^/)< 

20 Co 0 3 6] Lt-/)<oT. :^P y^7 0-e. SS^*4xfc 
V^^Mf^tHtzS^_ ,^^fflLTfe^lS^*<B&^^b$*i 

v->B>m:^a^jCf7 zt<. -r/P-y^ 7 OO^lcf^^ 
tt. El7a5:7P-y^ 7 4-ei3l^i^ti.'2>o SJt)>^t:»!)^'5)<i: 

5IC^^*tfctT5«4 2tl5)--efey. @4(DliS-e^fi!c 

$tL-&A^ El8a)-b yi^a>fll^p-y^ 7 2IZ, ^rs — 

S-^ fyj ^Bt^^bLfct<7)*l5f ^5-attB7 6A<^ 

30 ^tt^i^t)mu^o 

coo 3 7] cti-c. e7^;f^iai B(DiSit/u^ij<. y 

P 'y<7 6 4T:3g«^^nfcm i (aS$c5i^^Bt^3S^$tV 

^Slc^W#1bL. Lfc*<or, ii-^iyB>m^m,^m\z 

^Sli. ^ i -b*y>'a>#-^x,$I^B&^^b-r'60T'(± 
'S'^S-fl^ Tyj ^3fBt^<b-r€>o ^(DJS^. IE 

40 (i=i.---. N) <D^^X^m^'^t^'ti:^:it\z^-o 
X(DH^mX'^i>(DX'. ^^iS/ii^nrcS^aii. lELt^ 

pay -y-b— i?$im-^<b-r&Ci:A<T?#n»:i^ 
Coo 3 8] iJ#^(7Djg«^^HfcBg^iS?lt^tL^z^S^S 

iELt^-b'yv^3>S$ttS-C#^?t^S^Rl$*i 
50 ^tRtor^Xiz^S^U-^ V a >eA<4-^ t>HS*T?. 



17 

Iz/Jx ^ < /j: § C ^ ^3Eig»^ ^ ^ ;^ 3 ^ 

iiE:7^-;uK8 zA^^^^i-So Sll7?<-;uK8 21:: 
EADBEEFJ ^^^^^li^, 0)^15 (±IS^mt# 

-fe--/:>3>ati-J|:^-:/-fe-i:;7 8$«|**-r^. 

[004 1] m.t:f^^\t.^ Jio^iis^e^fflLT. i^pr$ 

a L T JE L l^■t2 3 >fi|^«ffl L TSgifr*r -5 C: t A< 

-t?^^„ 'mm(ntzxs\z^ j^xi^^fzw^-^^ ^ 
Co 0 4 23 09 (i. B?ra?©^-cai-<t-iiscDi¥im^^v 
■fe'yi>3>i@i i'^(r>mt'^^^x^^t^^omzmm% 

C7?^1S;b<Bt-^;:^;'S$tL/c (ElT?!^ T^iej ir^fg) 
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Tyj $llt^4bL, 01 0(n$kn^^^vi^ 
3>^tf^> *:''t~"i:?^^ffiLTl§l8 0D-t:»yi^3>fii:? 

ci^y^ 7 2^it^^t^5^!aa$s^g■r^o ^c^^. ccd 

Co 0 4 33 ^O-T^T*. 'nm^n^v'y^AX^ -T^Xh 

10 m\ (D) ^m^x^^htn^tHtz^^. z.a>mm\^nm 
QQ\zmAjx. JEm(K>mtSifzif^m^^y-ji. 

ti. ^Wl^fiff^tl-r^fcttlz. C(Z>liffi|±rfD'v<; 1 o 
oizsiA/T?. 1 ocot:^— ;nz-t^> v3>fi|^|g> 
i^^iH^lLT. ^<7)i2'vi>3>|g^ftb(D riE^j ^f-;^ 

Coo 4 43 01 1 (i^ ^1 OlzmSLTJlT'ltt^Lfc 
20 mm\z^^^ ^>-t2-e^a6Sr|:7Y-;uKl 0 4,i:^|iE:7 

2^7r-r0-T?&^. -fe':/v3>^^lg^ -v-t-i:;! 02 

■fe'>^>3>Si^M> *>-tr-vJ 1 0 2^Sii"r^Sg 
SO) ;n:: «fc o Tftffl $ :K § .> 3 >g| ^ ^^.^jgi 

CO 0 4 53 mt^^tX^lt. . x-i?x> 

C*tlC<fcoT. mi CDB&^iRai$*lf-^iaCD>7P— >^ 
M«»f -r ^ *b (DMiff ^ +Lycg| L J: ^ t L r «iai ^ 

^-^plm^^mmzfov<7^ i oi::^a-r^ci:*<-e^ 

1 2izii/^r'. ^i^^om^^iA^^fz^Wi^^mt^ 
fzdb\z, T^X<D rjE^j ^— ;n--Dixr0 7<D^?i^ 

m^^^—^ 'i^Tl^/d:L^C t ^«t|g-r C t \Z 

CO 0 4 63 •:yn^y^^ 1 2*^<^. 
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So 

[0 0 4 7] @3!»^^t?/>^S<t:-7lC. @1 2a>^1S@MSr 

[004 8] SgSr1SftS^:7-f-ii-Ki 2 4<Z)^rc. g3 
fccfci; r j J (Dm^Tjfto 

[0 0 4 9] ^\z^ SSSSeSf^ -y-b-i^i i s\zit. 

m(D^m:mt<D;Mm\znr^m^'^m^^^u-r^o n 
TtsLTfcy. :¥^^m<ommiz^^ti^. ^^omsk 

[0 0 5 0] ±(D> -v-tr— i^l*. -teeoc&ffl^Mficjg-r^ 

Ct*<M^Lt>o SJ^COctai^'fi&ffl^tL^o IE 

^^tzr^x^m.m^i^^t ti^o w^^t^izmmt^^ 
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F i r e w i r e /xXlCcfe oTif ^^H. ^fg^ 
li, Tcopy — once (1 Ih)(D^3 tf — nJtS) J 

^i;u • f^:^ • *-t2 V h • Uia— $r (DVCR) <i:-i* 
10 c o p y — o n c e f*?§li. -b *y 3 Vfii'^D 

iwfifeiH^ttSo -b-y h - h^:/:^- 7t^»y^x(±. DVCR 

[0 0 5 2] ^< -b>>'>'i^ • X— v^x>->A<Miff-9--< 
<7;ua)||f7$'#li'r'6B#|C[*. -r^rOJc o p y-o n 

• • Sfi*. 2 4^RgJUrtirS«fU^ 

[0 0 5 3] sESrCD^lC. •b-yi>3>@*<IBmftT*&S 
Fcopy — once ^ — K J (7^) @ fi^A^. T-^ >C A • v 

&y. ^<D^ou^xu^tsHf:L^mt<^imm'm-th 

[0 0 5 4] -etLTrt. iff Ut^lESf-9--f ^;KD$talT'. 

MSf-y--f ^;Kz>ii:fi(c. a^cDitftcD-b-y v3>e:?D 

•y^it. *f£EflI*4^Tt»t^:t^^^?<751tf^(D■fe•y v3>fii 
[0055] rpirewirej /^XlSffl^lCjbn^ 

[0 0 5 6] TIZ. ±-l?^7j^L/^^^^^llfig'r«>3>f 
50 [0 0 5 7] *^fflST'@55t^H. »«BlcSi^$tlf-»* 



(12) 
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[0 0 5 8] 



void hash^unsigned Jong *rroji, iJiiai^nGi3 ]u;ig *Lo, shurt lengUi); 

vuiii jJeutypLduisigned long «froin. uiisigoed long *to» short length, 
ujisigjiBci long ♦key); 



AJ/rr-eJf lVTfJftrSo lengthU/W h*i^.fiv-t-^^, keyUd^^TH M 



[^2] 



(13) 4^g§2 O O 0-3 1 9 2 2 

23 24 
^define ntnbUv) (v) 

// NVRAH 

sialic unsigned ionjg dcviccKcys[32]; 
static uasigned Icnf f lobal Genera ticn; 

// BOM; niist be different for each dovicn 
static ronst iirisigned short knyPosi tion[331; 

void ca]cu.a.teSessioiiKe7( 

Ions scssionKey[2], // >V-^-:yizX'^X^,^^^t\.^ 
unsigned lon^ *buf) // yS-y y vt/)&!/i:cr)rt'|^ 
unsigned lonf X[32]; 

unsigned short word; // v •/'«r)5tv^ C A «i unsigned loiWftOW^Wfftift 
short 1=0;// 8fe7-K(7>r > 7^'y<?X 

unsigned long gen = ntohUbuf [0] ); 

RBii »- 8; 



* • 
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For (word = -1; word < 16*256*2 - 2; word f= 128) { 
for (i Hnrd + 128 > kcyPosi Liot»( i ]; Ih) { 
X.[i] = utoh](buflkeyP08itionli] - word]); 

\ 

buf = readO; 



if (gen — g I ohai General ion) \ 

sossionKcyfO] = 9cssionKcy[ I] - 0; 

for {i=0, i < 32; i 4= 2) { 
wnsi^jned iouK t[2]; 
dpcr>pt(8iXli], t, 8, AdcviccKcysl i J); 
sc:3aiotiXcy[0] t[0]; 
sessIoxiXey[l ] 

} 

\ 

} 



void iieifSessiiuiiKcy( 

unsigned long *hHf) // ^^'V 7 t* <7)fli?^<7)H^' 

f 



(15) 

27 

dccr/ptC&buffl]. &buf[l], 1S> sessionKcy); 



^g§2 OOO — 31922 

28 



if (buf(l) == OxDEADBKEF) { 
sessic3nKey[0] = buf!2]; 
sessic»Ksy[i] = buf(2]; 

) 

} 

void updateUevi ceKcys( 

long sessioniey[2], // W/hiTS-t MiB. ?fe!i]^Fn^ct> 
unsigned Inn^ *l?ijr) // ^'-y 7 r tfDJ8i/K<7)I^J?rf 

{ 

unsigned lon£ X[32]; 

unsigned short Mord; // 4ic : JW^i:CO^^ v 7 r ft .'^^rimsigned lt)ng©& 
shorL i = 0; // < ^y'^y^T. 

unsigned long gen = ni.ohl(hul'[(II ); 
unsigned long t - ntohUbuf [ 1 1); 
iinsigtied long deadBeef ; 

unsigned short stju t = (unsigned short) (L » 16); // ^.O^IS^W-} 
unsigned short ten = (unsignp.d short) (t); // ffii7)!& 

gen »= R; 

dBCfypt<&bar[2]. 4buri2]. 504, sessionKey); 

[*5] 



2000 — 31 922 

30 

for (word = start « 1 - 3; ;) { 

for (; word + 128 > keyPositionfi]; i+4) { 
if <word <= kcyPo5iticn[]]) { 

X[!] = ntohl(buf[keyPositlon[i] - word]); 

} 

) 

vord f= 128; 

if (word (start + len) « 1 - 3) { 
break; 

} 

decryptihuJ', buf, 512. BcssionKcy); 

} 

if (deadBeef ^= OxDEADBEEF) { 
globalGeneration = gen; 

for (i= start » 8; i <- (start I len) » 8; i ++) { 
unsigned long t[4]; 
short n = kcyPositioiif i « 1] » i; 
if (n < start I ! n - start >= len) { 
continue; 



(16) 

29 

deftdBeef = bur[2]; 



(17) 
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31 32 

) 

tlO] = deviceKeysti); 
til] = deviceKeys[ifl]; 
t[2] = X(i]; 
t{3) = Xli+Il; 

hashd. &deviceKej>s[i]> 16); 

} 

} 

int oainCinl argc. char *argv[]) 
{ 

return 0; 

} 

void *n;iul( ) 

{ 

return 0; 

1 

void hash (unsigned long *froia, unsigned long *to, short length) 

{ 

) 

void dccrypt(Tinsigned long «froDi, unsigned long *Ld, short length, 
unsigned long «key} 

{ 
} 



[0 0 5 9] *ttttLr. ^mmommzMii.xiiiT 
[o o 6 o] ( 1 ) ^^mom^ti^i^Misi^Mzm^o 

^r-fcoT. BiISaS1S0 3^(D'>>a:< r>tm 
ill, 1 oA^^a-S-^lc/jrU. m^^^—m^ti<'PU< 



(2) ^Sfii<DmIia^^>b<. fi|;:>:7cfc<tt/m^::5l7u^^ 
t;'>?'d:< ,i:t.2^3(i7c(DfT^ll::cfcoT^^:K. ButSii^JiTc 

tmj licom^^aL. ^^ss^s,. .iccfcor^-r 

(3) fe-6Staa)2 0<DSI1Efii<Z>t>-r^4i3b<. SlMrl^ 
-CDfii<>5=-:/^X^!a r i J ^:^Ltj:LK Jiffi (2) 

-tz -y V 3 >#-^A<^lt ^ti. €-b 3 X , 

BniH-b':/i>3>ii3?o-v^^f^'&f-A^l::m i m^7t(0^ 
50 iafiil:i.feor©^B&-^^t$*t«», ±E (3) (Di>XT^ 
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(5) Bf^3^;lt^nf-^ffifii^^L^d:LN'r-<rcD^iS 

ms^ ^^mm^^. ±ga (4) cDe/x-fAo 

(6) fjiami -fe*:;i^3>fil*^fiS:-r*^tfi3b<. '>nj:< 

fctf)(Da>en.— S»Rl^=i-K^S$^t;. JifB (5) 

(7) BulSm2-t-yi>3>fii^^fiE^^^S;{)<. '>^c»:< 

e^L— $» Rl^a— K^^S^^t;. JigB (5) (7?'>Xt- 

(8) l^f^zS;lt^tL^c^:l^^sa5m1l^^A^ m^y-JU 
^^3£L. B&-^»lt$4x?t»:t^ii1£0m2m^A<. ^3:^ 

t;. ±tE (5) a)i>x-7"Ao 
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^^x^jSTij lcSti£:-r'&<fc3lc^fif»©Bllia-t:-yi>3> 

(1 O) Biria-r -fi?^JU • eT;*-^1Sa)5*)CD 1 o^fc 
liltSt A«Bt^iS3fe ^ tLfeS^KT i6 -S /)^ if 5 *^ ^ipd^-r -6 

orBt-^<b*4x«>^5-#^i:UT. Bilia-b'yi^3>S 

K^Si^^^blC^t;. ±ia (9) (D=i>ei — 

(11)^1 T^-fi^^'^u- mi-b-yi^a 
>fil ^*fi£-r 1 :i flia-b :y 3 >a P ^ a> ^ 

(D'>'Ef < «tt-gp^^^Bt^^bL. wniami i^-f 

\z'r:tmiS:t)<. 'PA^:<i:^W^^ 3f->U^S:SL. ^2^ 
20 -ri^^^u- e-Tr:^-^fi;fi»<. ^2i2 -vi^a Vfii^^j^-r-S 

-LIB (1 O) CD3>erL — 
30 (1 2) m27^<v?^;u- e*7^;!h^SA<. m2-tz->va 

< tt-ap^ifBt^^bL. friam2T^'i;^;u- 

— Huia^2:/~;n^(7>-r-<T(D^S;b<Bt-^ 
^icMiam 2 ;n*i(D3gSicKf L i^-fe 3 
la ( 1 o) cDzi>eaL— 

(13) B&^^IS;ll^4^^j:l^^S^D^1m^)^)^ ^ 1 

K^S^^t;. JilB (10) C75=i>ea.-^« 
(1 4) fllBT^-f i^^;u- e7=:r^1Si:l§i^^*:>*+i 
tr. ±|B (9) (Dzi>ea- — 
(15) i A^l i:N$:^t;i 3&v^N^-t:(D^gftT'fcU. 
50 j A<1 i:M^#t;i Axt,M*-C(Dlll&T'&y . Tnj A< 
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S-b y V a X , 'J^tji < t t^TC r i j 

tf)<7)zi>e3.--S»RrS3-K^Si:. B?ia©3fS£tSS$ 

^t;. '>^*< itt 1 o<D7^^i;^;usia^gmL. tiii^ 
•r«>fc«)i::»lJ«^nfcBiIEi^-f e7^:i-SSC0fc 

(1 6) ^^iz. flii^T^-r • t*T^^S*<Bt-^^ 

i=3i-Sfi*<iei-fe-yi^3>fii*^/3tL. mfZ-r-i 

*>i>3 >@^±fi£L, Bijiami -fe-vi^3>Sf£lt*<BlFlB 

— K^^S^^t;. -tia (15) <7>^i?zL— 

(17) M«r-r-$'^«<S-r«»fc«)(D=i>ezL 

fil$0Efflr*. JilE (1 6) <7)^-:?3.-;Uo 

(18) ^^ic. J&ii> -y-fe— ^^izE&^Lr. mjia-b^v 

aft><z)zi>ea-'^ors=i-K¥®^$t;. ±ia (1 7) 

(19) ^e@om^;!)^bSfi^^ti.tcig?a<7?zi>ezL- 

•fe*yt'3>@:?P'y^*f^'&trtolzSa®<DBnse 
fflt^T«a(D-fe -y V 3 >#^$Ht-^^t-r < 
t =t 1 'DO^y'^Blymyo ■ s;x:M^— ^^fiJt 

mWiX'^^ztt^mm^Htzmiz. mii£-t*yi>3>m^ 

a-^^^^m^^:^'r-^yt. Buia^-if ^SA<-b -y 

3>sia>4tfiJcicBUiEy5~#^^^fflL4a^RBy. misa 

/tfrnilH-b-y va Bulfi-tr *y -> a >^:^n -y <7 *5cfc 
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36 

(2 0) ^m.m<DMmm^t}K m^XTta^ism^^Tt^ 

^t^<i^U< tt»2 2fe5c(0|75«IC,fcoraSRlte-C&y. 

TS•rclt3b<•e#'6J:5l::>^^ort^S. JilS (l 9) (O 
10 :^j£o 

(2 1) fe«>a-— +fga<z)2o<Dgas<7>ifttti/)<. s 

(2 0) <D:^;'i« 

(2 2) ^-tr •vi>3 >#^$x jC<i:oTa"rct A<-C 
-LIE (2 1) (7):^;io 

20 ( 2 3) BngaB&^asai*4xfcsafii^wuj^j:t^-r'<T(D 

3.--tf^a*^ <ttmi -tr-vv^aV^^^fiJcL. 

BniBBt-^ji^ $ tifc^as ^ w-r f ^ r <D a. — »f sa 
•y i^a >fiif£itA<. B^^g^s^fl<ol^8t^^blc^ffllr^^:-5<^: 

^ZL— bF^a*^ m i -tr'yv-3>#^^IW^1b 

-r^f-ir)i:i^n^na)m i ssafiis,,. ,^^ffl-r^. -t 

ga (2 2) (7?^^. 

(2 4) Bnsa^i-b-yi'a^e^^^f s^-- if^a 

<Z) J.— *f $gaA<Bt^iS;lfi ^ ;Kf-S^a"C^^:l^A^ if 5 ^^NJ 

-tfssaic. «frLt^^afii^^/3Sc-r-sf-i6ic85ga3.— 9=^ 
la (2 3) (D:^?ip 

(2 5) BiiiBm2-b-yi^3>@^^fi£-r«»3.— »f^a 

ij.-JJf< i:*,m2::^— ;u^^SL. Bnia:^;±A<^^ 

ir. B>isa^2:?-;urt(D-r-<T<;53.— if^a*^ Bt^^ 

ic. BuIH^2 7f— ;UF*?<D^— tf$iai::frUC>-fe*yi>3> 
fil^^/iJc$-d-^xi^'y::^^^t;. ±K (2 3) o^;£c 

(2 6) B&^^al$*lTt^>EfLxSiaCDlg 1 ^1 

:^-;u^^SL. Bt^i^jt^FnriN/cfi^^acDmem^ 
m3::^->»i.^^SL. Buia^i •^-)\^ii^xsmum 
3 :^-;uco-t*x^tiA<. B&^ag^$*tfc^a^^*-r. 

3 ^upqOflTiiB^acOBJi^-t *y v 3 >g|$fflt^T^H 
•m<7>-b'>i>a>fii^aSi$it^:^7^-v::^^^t;. JilB 
50 ( 2 3) ayr^m. 



i 
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(2 7) T^w' v?^;u5a^^S(cJ:oT^^lS'5C<t*<'T: 
^y-^X^IST'^y. Tnj A<l|CDM^lOS^CD^tL-e;K 

(2 8) Bnia:^;±x^»:/7fA«$f,lc. friBT^'f i^-^iu • 

Jiia (2 7) a)=i>ezL— $r . ^p-y^A^SlEo 

(2 9) mi -r^r - eT^^SSA^. mi -tr^y^^a 

er:f^S*<. m2 42*yi>a>g|^^fiK-rS 
fcft(^Btj|a-b a □ -y >7 C7) 5 *»<7)'>^f < =t - 

'>^i:< t=tm2::f-;u$^aL. MlBl^jix^-y 3^>b<$ 

^mz^m-thTsT-vy^-kt:. ±u (2 8) <D=i>e 

(3 0) m2 7^-f e?^;u- e7^;i-SI1SA<. m2-fe-yva 

>SI^^/5Jc-r'6fc(S6fCmiia-tr'vi>a >gi7^p 'y^CD3*» 
(D'>)tf < t^t-SU^^^Bt^^bL. Bnifim2 7^-f v^^JU • 
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;iXT^ y3f/}<^^iz. Bngasi2'^— ;n*^a>•r'<r<7)-r-f 
±ia (2 8) <Da>ejL— St • -yn 

(3 1) Bt-^;:s?ii$ti^i:t^^ifiomi^^A<. mi 
;u*S«L. Bt-^il3i^*L«:iv^iB(;)m2m^*<. ma 
:;^-;u^^36L. Biiismi :^-;ufcj;z;:wriBm3:/-^u 

:^^yyt<^i^\z^ mum^y—)\-p^(ol^mi\z. Bniam 

•>a>@^S^^-B-^X7"^y::f^^iL\ ±ia (2 8) (D 

fc, ±ia (2 7) <z>a>e3.— ^ - i^py^A^tto 

(3 3) ir^- i^^J^^&^i^s^z<fcori^^^®l'Sct>^)<r* 
t;. BJjiB3>e3.-'$i • T^p^-^Aiait^ss-tcT^^^p^" 
^t; 1 )^)^'bN^•T?<DaEiSf■c&y. j am tM$^t;i 

x,A<m j ^Sfiis,, .iCcfcoTj^-^^b^+L-SBt^lbSti 

30 v'a>g|3^^a*y^^SiI^^Xir=-^y7^i:. fllBT^-f 

^R^f ^Sii ^-^ffl L T BUia-fe a >SI 3^ P -y ^ A^ t> (7) 
-tr»y va>g|^lfBt#^b-r^X^^y3^cl:^^t\ 3>e 
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